package sort

/**
 * 冒泡排序
 *
 * @param : 排序之前的数组
 * @return: 排序之后的数组
 */
func (this *Sort) BubbleSort(arr []int) {

	// 获取数据长度
	length := len(arr)

	if length >= 2 {
		for i := 0; i < length-1; i++ {
			flag := true
			for j := 0; j < length-1-i; j++ {
				if arr[j] > arr[j+1] {
					arr[j], arr[j+1] = arr[j+1], arr[j]
					flag = false
				}
			}

			if flag == true {
				break
			}
		}
	}
}
